Les Algorithmes 


1/ notion generate 

1) Phase d’elaboration d’un programme 

Pour trouver une solution informatique qui a un probleme pose le concepteur elabore cette 
solution en passant par les phases suivantes : 
phase d’analyse 
phase de specification 
phase de traduction 
phase d’execution 

A- Phase d’analyse 

Un probleme est donne ou pose par son enonce sous d’ecrit ou de parole. Done il est exprime 
dans un langage evolue (humain) non precis. La phase d’analyse consiste a elaborer un model 
conceptuel d’analyse a partir de l’enonce du probleme sous forme d’une suite d’action et 
d’etapes. Deux methodes se presentent pour obtenir le model d’analyse. 

methode ascendante : le concepteur compose la solution du probleme a partir d’une 
boite a outils (algorithme elementaire), il maitrise la solution a partir de son experience 
et de l’utilisation frequente de l’outil. 
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Methode descendante : elle consiste a subdiviser le probleme pose en sous probleme. 
La subdivision se continue jusqu'a avoir des sous probleme a solution facile ou connue. 
On obtient un arbre hierarchise en niveau de difficulty 








EXEMPLE 1 : Elaborer un modele d’analyse pour la preparation d’une omelette 
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Exercice 2 : Un etudiant passe un examen de 3 matieres a coefficient unitaire. Elaborer un 
model conceptuel d’analyse permettant le calcul de la moyenne de l’examen ? 
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Exercice d’application : 

Exos 1 : 

Elaborer un model d’analyse permettant la transformation d’un temps exprime en heure, 
minutes et secondes en un temps total de seconde. 
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Exos 2 : 

Elaborer le model d’analyse realisant le travail inverse de l’exos 1. 
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Exos 3 : 

UN employe est remunere en fonction du nombre de jours travailles avec une indemnite 
joumaliere. II permit en plus 0.5% du benefice mensuel de l’entreprise. Elaborer le model 
d’analyse pour calculer le salaire mensuel. 
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Exos 4 : 


Je dispose chez moi d’une connection a 512kbits/s. Elaborer le model d’analyse permettant le 
calcul du temps (exprime en heure, min, sec) de telechargement exprime en mega octets. 
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B- Phase de specification 

Le model d’analyse decrit la solution avec des termes non informatique (non precis). II 
approche la solution avec un niveau semantique vague. Et done ne pas etre considere comme 
outil de programmation machine. La phase de specification permet la description du model 
d’analyse avec des termes informatique lies au formalise algorithme facilitant le passage au 
programmes utilisables sur machine. L ecriture d’un algorithme suit une syntaxe bien definie 
pour permettre la communication entre les concepteurs de programmes. 

Langage humain 
Analyse + specification 
Langage algorithmique 
Traduction 

Langage evolue (C, pascal, VB. . .) 

Execution 

Langage machine binaire. 


C- la phase de traduction 





















1’ exploitation d’un algorithme une fois ecrit sur machine necessite sa traduction (ou codage) 
dans un langage evolue comprehensible par la machine (exemple : langage C, VB, C++, Java 
...) 


Algorithme 



Exemple 


Algorithme 

Afficher (« votre prix ») 
Lire (« votre prix ») 


Langage C 
Printf (« votre prix ») 
scanf (%d, « &prix ») 


D- phase d’execuction 


Langage Pascal 
| writeln (« votre prix ») 
readln (prix) 


l’execution d’un programme passe par les etapes suivantes 





1- edition de texte : c’est la saisie du programme dans un editeur de texte. le fichier 
est sauvegarder avec une extension du langage de programmation : .c ; .cpp ; 
.pas. 

2- editions compilation : c'est la recherche des eventuelles erreurs syntaxiques ou 
semantique commise dans le programme source ne respectant pas le formalise 
du langage utilise. 

Exemple : oublie de point virgule, non declaration de variable, utlisation frauduleuse de type. . . 



3- editions de liens : l’ecriture d’un programme necessite l’utilisation d’une serie 
de fonction predefinie dans un langage de programmation. 1’ editions de lien 
permet d’inserer les codes des ces fonctions dans le programme source. 

4- Execution : 1’ editions de lien donne un fichier executable qui lui foumissant des 
donnees necessaires, genera des resultats attendus (EXE) 

Syntaxe generate 


Un algorithme est ecrit par un nom, une partie declaration, et un corps. La partie declaration 
sert a definir les objets de donnees de 1’ algorithme. Le corps de l’algorithme rassemble les 
instructions qui doivent etre executes sur les objets. 


Syntaxe 


Algo : Nomalgorithme 

Decalartion 

Objet de donnees 

Debut 


Instructions 
Fin nom algorithme 

Nom de Ealgorithme : c’est un identifiant, compose d’une suite de lettre, chiffre et le caractere 

«_ » 

Exemple : calculmoyenne 

Tous les mots cles du langage algorithmique doivent etre souligne : algo, declaration, si, alors 


Les commentaires : pour documenter l’algorithme ou explicite le role des variables ou des 
etapes de traitement on inserera des commentaires. Le commentaire est insere entre deux 
accolades et peut se tenir sur plusieurs lignes 
Exemple : {ce ci est un commentaire} 

3) objet de donnee et type 

un objet de donnee est defini par son nom, son type, son utilisation et sa nature. 

nom : c’est un identificateur (suite de lettre, chiffre et « _ ». il ne faut pas utiliser des 
blancs ou des symboles (« » ; { } , -) 
exemple : prix ht ; prix_2004 

le type : definie l’ensemble des valeurs que prend l’objet. Type entier, reel, caracteres, 
chaine et booleen. 



Un caractere est une lettre, un chiffre, ou un symbole. 

Une chaine est une suite finie de caracteres. 

Booleen: deux valeurs (vrai ou faux) 

L’utilisation : un objet peut etre utilise sous forme de : 


• donnee ou entree : re<;u par l’algorithme pour realiser le traitement. 

• Sortie ou resultat : foumi par l’algorithme a son environnement (utilisateur). 

• Intermediaire : objet servant pour les calculs intermediaire non visible a 
l’utilisateur. 
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Algorithme 



^intermediaire 


Sortie 

la nature : un objet qui change de contenue est appele variable, sa declaration suit la 
syntaxe suivante : 


nomvariable : type 
exemple : i : entier 

prix : reel 
nom : chaine 
trouve : booleen 

un objet qui ne change pas de contenu est appele une constante : 

constante nom variable : valeur 
exemple: constante TVA=19.6 

max = 15 

nom usine = « Perrier » 

4) Entree / Sortie 

entree : pour saisir une donnee et affecter a une variable on utilise l’une des fonctions 
predefinie lire ou saisir. 

Syntaxe : 

Lire (nom variable) 

Saisir (nom variable) 

Lire (nomvariablel, nom_variable_2,...) 

sortie : pour afficher a l’ecran un texte, message ou le contenue d’une variable on utilise 
les fonctions predefinie ecrire ou afficher . 

Syntaxe : 

Afficher (« texte ») 

Ecrire (« nom variable ») 

Afficher (nom variable, « texte »,...) 

5) exemples 

Nb : l’ecriture des algos a ete testee avec le logiciel alg exec 


Ecrire un algorithme qui permet de saisir un temps exprimer en heure, minute, seconde et 
foumi un total en seconde 



Ecrire l’algo inverse du precedent 



Calcul salaire : 

D’apres le cours pour changer un peu ! 


Algo : calcul salaire 


Declari 


Debut 


tion 


Nbre_jours, indj, benf, salaire : reel 


Afficher (« nombre de jours ? ») 

Lire (Nbre_jours) 

Afficher (« indemnite ») 

Lire (indj) 

Afficher (« quel est le benefice ») 

Lire (benf) 

Salaire <-nbre_jours, * ind j + 0.005 * benf 

Afficher (« le salaire mensuel est de : », salaire) 
Fin calcul salaire 


T elechargement 

Algo : tempstelechargement 

Declaration 

Taillefichier, debit, conv, temps, heure, reste, min, sec : entier 

Debut 

Afficher (« taille du fichier en Mo : ») 

Lire (taille fichier) 

Afficher (« debit ») 

Lire (debit) 

Conver taille fichier * 1024 * 8 

Temps conv /debit 

Heure temps /3600 

Reste ^-temps - heure * 3600 

Min <- reste /60 

Sec<- reste - min * 60 

Afficher (« temps de telechargement : », heure, min, sec) 
fin temps telechargement 


6) L’ affectation 

Pour affecter une valeur a une variable on utilise le signe « 4- » 
Ex : nom_variable<- expression 

L’ancien contenu de la variable est ecrase avec la nouvelle valeur. 
A differencie ecriture informatique et les ecritures mathematique. 


Informatique 
x^- x + 5 


Mathematique 
x = x +5 (impossible) 


A differencier entre affectation et = test d’egalite 


x y 

x va recevoir la valeur y 


x = y 

si x est egale ay? 


Dans les langages evolues 
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II ne faut pas utiliser le signe « » pour 1’ affectation 

(Ne pas faire) 5 y | (faire) y <-5 


7) Les operations : 

a) les operations arithmetiques : 


Operateurs 

Designations 

Exemples 

+ 

Plus unitaire 

+ x 

- 

Moins unitaire 

- X 

+ 

Addition 

x + y 

- 

Soustraction 

x-y 

* 

Multiplication 

x * y 

/ 

Divisions sans reste 

x /y 

%div 

Division avec reste 

x div y x%y 

% mod 

Reste de la division 

x mod y x%y 


Exemple : 

5/3 = 1.666.... division sans reste 
5 div 3 = 1 
5 mod 3=2 

b) Operateur de test 


Operateurs 

Designations 

Exemples 

— 

Test d’egalite 

x = y 


Different de 

x = y 

> 

Superieur a 

x > y 

>= 

Superieur ou egale 

x >= y 

< 

Inferieur a 

x < y 

<= 

Inferieur ou egale 

x <= y 


c) Operateur logique 


Operateurs 

Designation 

Exemple 

Non 

Negation 

Non(x) 

Et 

Et logique 

x Et y 

Ou 

Ou logique inclusif 

X ou y 


X et Y sont des variables booleens. 


Table de verite 

X et y sont des variables booleens : vrai ou faux 
Non : negation 


X 

Non(x) 

Vrai 

Faux 

Faux 

vrai 


Et logique : il est vrai si les variables sont vrai 
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Ou inclusif : il est vrai que si l’une au moins des variables est vrai 
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8) Series d’exos : 

Exercices 1 : un employe surveille le fonctionnement d’un moteur en relevant des temps 
exprimes en heure, minutes et secondes. Ecrire un algorithme lui permettant de faire sommer 
deux temps. 

Algo : sommetemps 

Declaration: 

HI, h2, h, ml, m2, m, si, s2, s: entier 
Debut: 

Afficher (“temps 1 ”) 

Lire (hi, ml, si) 

Afficher (« temps2 ») 

Lire (h2, m2, s2) 

S ^(sl+s2) % 60 

M 4- ml + m2 + (sl+s2/div60) %60 

H<- hi +h2 + (ml + m2 + (sl+s2/div60) div60 

Afficher (“la somme des temps est :”h, m, s) 

Fin : somme temps 


Exos 2 : ecrire un algorithme qui permet un nombre de jour et une date exprimee en jour, annee 
et siecle et realise leur somme. 

Alglo : temps 

Declaration 

Siecle, jour, annee, nbpj : entier 
Siecle result, annee result, jour result : entier 


Debut : 

Afficher (« donner la date ») 




Lire (siecle, annee, jour) 

Afficher (« le nombre de Jour ») 

Lire (nbrj) 

J C- jour + nbr_j mod 365 
A <- annee + (jour +nbr_j div 365) mod 100 
S siecle + (annee + (jour + nbr_ j)/365) div 100 
Afficher (« le resultat : »s « ; » a « ; » j) 

Fin : temps 

II) les structures de controle 

1) 1’ alternative simple 

Syntaxe : Si condition 

Alors instruction 

Fin Si 


L’altemative simple permet d’executer une instruction (ou plusieurs) instruction si une 
condition est verifie. L’instruction (ou bloc d’ instructions) simplement saute si la condition 
n’est pas verifiee. 


La condition est une expression booleenne simple ou composee avec des operateurs logiques 
(Et, Ou, Non) 

Representation en organigramme 


Faux /non 


* 



Oui / vrai 


Instructions 
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Exemple : 

Condition simple 


Si prix < 100 

Alors afficher (« prix raisonnable ») 

Fin Si 


Condition composee 


Si moyenne < 0 ou moyenne > 20 




Alors afficher (« moyenne erronee ») 

Fin Si 


2) F alternative double 

Syntaxe : Si condition 

Alors instruction 1 
Sinon instruction 2 

Fin Si 

La premiere instruction (ou bloc) est executee si la condition est vrai (verifiee). Dans le cas 
contraires les c’est la 2eme instruction qui est executee. L’execution est executive, l’une des 
instructions qui est executee a la fin. 

Representation organigramme : 



Remarque : le « sinon » exprime la negotiation de la condition, il n’y a pas lieu de rester le cas 
contraire. 

Exemple : 

Si moyenne>= 1 0 

Alors afficher (« eleve admit ») 

Sinon afficher (« eleve recale ») 

Fin Si 


Si prix>0 

Alors prixttc <r prix *1.196 

Afficher (« prix TTC est : », prix ttc) 
Sinon afficher (« erreur de saisie ») 

Fin Si 


3) Imbrication d’altemative 



Dans certains cas de resolution de probleme on peu etre amenee a imbrique des alternatives 
simple ou doubles. II faut veiller a respecter la syntaxe. 
a chaque si un alors et fin si sont obligatoire. 

Un sinon ne peut etre entame que si un Si est ouvert au prealable 


Deux schemas qui se pressentent : 


Si condition 1 

Si condition 1 

Alors si condition 2 

Alors instruction 1 

Alors si condition 3 

Sinon si condition 2 

Alors.... 

Alors instruction 

Sinon instruction 

Sinon si . . . 

Fin si 

Fin si 

Sinon instruction 

Fin si 

Fin si 

Fin si 

Fin si 



Exemple : teste deux nombre a, b 


Si a>b 

Alors Afficher (a, « est plus grand », b) 

Sinon Si a<b 

Alors Afficher (a, »est plus petit », b) 
Sinon Afficher (a, est egal », b) 

Fin si 

Fin si 

4) Fe choix multiple 
Syntaxe : 

Selon choix expression faire 
Valeur 1 : instruction 1 
Valeur 2 : instruction 2 


Valeur N : instruction N 

Sinon instruction par defaut 

Fin selon 

F’instruction du choix multiple permet une ecriture plus lisible d’un schema d’imbrication 
d’altemative qui est le suivant : 

Si expression = valeur 1 

Alors instruction 1 

Sinon si expression = valeur 
Alors instruction 2 
Sinon si 

Sinon instruction par defaut 
Fin si 


Fin si 


Fin si 







Le sinon dans le selon n’est pas obligatoire. 

L’expression est en generate de type entier ou caractere qui est supporte par l’ensemble des 
langages evolue(C, pascal. . .) 

Exemple : 

Algo : verification_pair_impair 
Declaration 
Nb,reste ; entier 
Debut 

Afficher (« donner un nombre ») 

Lire (nb) 

Rested- nb%2 
Selon Reste faire 

1 : afficher (« le nombre est impair ») 

0 : afficher (le nombre est pair ») 

Fin selon 

Fin verification_paire_impaire 
5) series d’exos d’ applications 

Exos 1 : un eleve passe un examen de trois matieres a coefficients egales, ecrire un 
algorithme et calculer la moyenne et afficher une appreciation selon que la moyenne 
appartienne a une tranche de 5 points entre 0 et 20 (0-5,10-15,15-20) 



